//#define _CRT_SECURE_NO_WARNINGS 
//#include <stdio.h>
//#include <stdbool.h>
//#include <string.h>
//
//int main()
//{
//	int count = 0;
//	scanf("%d", &count);
//	while (count--)
//	{
//		char password[50] = { 0 };
//		_Bool a = false;
//		_Bool b = false;
//		_Bool c = false;
//		_Bool d = false;
//		_Bool e = false;
//		_Bool f = true;
//		int len;
//		int i = 0;
//		scanf("%s", password);
//		len = strlen(password);
//		if (len >= 8 && len <= 16)
//		{
//			e = true;
//		}
//		for (i = 0; i < len; i++)
//		{
//			if (password[i] >= 'A' && password[i] <= 'Z')
//			{
//				a = true;
//			}
//			else if (password[i] >= 'a' && password[i] <= 'z')
//			{
//				b = true;
//			}
//			else if (password[i] >= '0' && password[i] <= '9')
//			{
//				c = true;
//			}
//			else if (password[i] == 126 || password[i] == 33 || password[i] == 64 || (password[i] >= 35 && password[i] <= 37) || password[i] == 94)
//			{
//				d = true;
//			}
//		}
//		if (e)
//		{
//			if ((a && b && c) || (a && b && d) || (a && c && d) || (b && c && d)||(a&&b&&c&&d))
//			{
//				printf("YES\n");
//			}
//			else
//			{
//				printf("NO\n");
//			}
//		}
//		else
//		{
//			printf("NO\n");
//		}
//	}
//	
//	return 0;
//}
